Planning roadside infrastructure for information dissemination in intelligent transportation systems
نویسندگان
چکیده
0140-3664/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.comcom.2009.11.021 * Corresponding author. E-mail addresses: [email protected] (O. Trullols), Fiore), [email protected] (C. Casetti), chiasserini@t [email protected] (J.M. Barcelo Ordinas). We consider an intelligent transportation system where a given number of infrastructured nodes (called Dissemination Points, DPs) have to be deployed for disseminating information to vehicles in an urban area. We formulate our problem as a Maximum Coverage Problem (MCP) and we seek to maximize the number of vehicles that get in contact with the DPs over the considered area. The MCP is known to be NP-hard in its standard formulation, therefore we tackle it through heuristic algorithms, which present different levels of complexity and require different knowledge on the system. Next, we address the problem of guaranteeing that a large number of vehicles travel under the coverage of one or more DPs for a sufficient amount of time. We therefore give a different formulation of the problem, which however is still NP-hard and requires a heuristic approach to be solved. By evaluating the proposed solutions in a realistic urban environment, we observe that simple heuristics provide near-optimal results even in large-scale scenarios. However, we remark that a near-optimal coverage of mobile users can be achieved only when the characteristics of vehicular mobility are known. 2009 Elsevier B.V. All rights reserved.
منابع مشابه
Improving QoS in VANETs: A Survey
The systems in which information and communication technologies and systems engineering concepts are utilized to develop and improve transportation systems of all kinds are called “The Intelligent Transportation Systems (ITS)”. ITS integrates information, communications, computers and other technologies and uses them in the field of transportation to build an integrated system of people, roads ...
متن کاملConferences and Meetings: Constitution and Bylaws: Fellow Evaluation: Finance: History: Long-Range Planning: Member Activities: Nominations and Appointments: Publications: Standards: Student Activities: Technical Activities: Chelsea C. White III
Cooperative systems in transportation can bring new intelligence for vehicles, roadside systems, operatorsand individuals by creating a communications platformallowing vehicles and infrastructure to share information.The performance of this underlying communication system has a major impact on the effectiveness of the emergingapplications for intelligent transportation systems.<...
متن کاملEvaluation of the performance of intelligent vehicles and their role in controlling and reducing urban traffic in North Khorasan Province
Nowadays, one of the problems of human life is popula- tion congestion and the lack of ability to meet their needs. One of the important infrastructures affected by this issue is the transportation infrastructure. Moreover, increasing transportation facilities through conventional methods, due to the need for macro investment and much time, cannot be nowadays considered as a proper and practi- ...
متن کاملEvaluation of the performance of intelligent vehicles and their role in controlling and reducing urban traffic in North Khorasan Province
Nowadays, one of the problems of human life is popula- tion congestion and the lack of ability to meet their needs. One of the important infrastructures affected by this issue is the transportation infrastructure. Moreover, increasing transportation facilities through conventional methods, due to the need for macro investment and much time, cannot be nowadays considered as a proper and practi- ...
متن کاملDistributed Simulation Test Bed for Intelligent Transportation Systems Design and Analysis
There has been increasing interest in the exploitation of advances in information technology (e.g., mobile computing and wireless communications) in surface transportation systems. Classes of applications that could benefit from such an infrastructure include: • Driver assistance and safety applications: Traffic information or hazardous road conditions may be disseminated to avoid congestion an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Communications
دوره 33 شماره
صفحات -
تاریخ انتشار 2010